Vĩnh Thuyên Kim tên thật là Nguyễn Thị Bích Trâm, sinh ngày 19 tháng 1 năm 1986 tại Cà Mau, là con thứ ba trong gia đình có 5 anh chị em. Chịu ảnh hưởng của vài anh chị theo con đường nghệ thuật, sau khi học xong trung học, cô rời Cà Mau lên Thành phố Hồ Chí Minh lập nghiệp.

Năm 2007, Vĩnh Thuyên Kim bắt đầu sự nghiệp âm nhạc. Khoảng năm 2007-2009, cô bắt đầu được biết đến với các ca khúc "Sao lại nhắn nhầm máy anh", "Người thứ ba", "Tại sao anh gạt em"... Tuy nhiên, thời điểm này danh tiếng của cô chỉ giới hạn ở khu vực Tây Nam Bộ. Cuối năm 2009 - đầu năm 2010, cô bắt đầu được khán giả chú ý nhiều hơn khi thể hiện ca khúc "Teen vọng cổ".[2]

Năm 2010, Vĩnh Thuyên Kim tham gia điện ảnh với vai nhỏ trong bộ phim ca nhạc của ca sĩ Lâm Hùng mang tên Một ngày biết trước. Giữa năm 2010, có thông tin cô sẽ tham gia bộ phim Bóng ma học đường (tên cũ Hồn ma siêu quậy) của đạo diễn Lê Bảo Trung, cùng với các diễn viên-ca sĩ: Hoài Linh, Hoàng Sơn, Hoài An, Wanbi Tuấn Anh, Trương Quỳnh Anh, Tim, Elly Trần, Thiên Minh... Tuy nhiên sau đó, cô đã không tham gia được vì một số lý do riêng và Đinh Ngọc Diệp là người thay thế cô trong bộ phim này.

Năm 2012, Vĩnh Thuyên Kim giới thiệu DVD "Một cõi bình yên", trong đó có sáng tác đầu tay của cô mang tên "Gọi thầm tên anh" và "Sorry".

Cô từng đóng vai nữ chính trong bộ phim điện ảnh chiếu Tết 2013 mang tên Bay vào cõi mộng cùng với các diễn viên: Kiều Oanh, Lê Huỳnh, Lương Thế Thành, Lynda Trang Đài, Tommy Ngô, Khánh Phương, Tấn Beo, Tấn Bo, Nikki Dương Nhật Vi...